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WHAT IS CLAIMED IS: 

1 . A method for optimizing a loop in an instruction stream of a computer program, 
the method comprising the steps of: 

identifying a partial hot trace using profile data; 

identifying an augmented hot trace set of instructions comprising a proper 
superset of the partial hot trace, but comprising a proper subset of the entire 
loop, and which forms a complete loop iteration; and 

unrolling the augmented hot trace set of instructions without unrolling the entire 
loop. 

2. The method of claim 1 , further comprising the steps of: 
identifying an augmentation path set using profile data; and 
combining the augmentation path set with the partial hot trace to form the 
augmented hot trace set of instructions. 

3. The method of claim 2, the step of identifying an augmentation path set using 
profile data further comprising the step of: 

identifying a candidate augmentation path set of instructions having more than 
one trace through the candidate augmentation path set of instructions, and more 
than one of the traces having similar probabilities of being executed during an 
iteration of the loop, the sum of the probabilities of the one or more traces 
through the set being similar to the probability of execution of the partial hot 
trace. 

4. The method of claim 3, the step of identifying an augmentation path set further 
comprising the step of eliminating a particular candidate augmentation path set 
having a trace having more than a predetermined number of instructions. 
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5. The method of claim 4, wherein the predetermined number of instructions is 
determined by consideration of system performance. 

6. The method of claim 4, wherein the predetermined number of instructions is 10. 

7. The method of claim 4, wherein the predetermined number of instructions is 5. 

8. The method of claim 3, the step of identifying an augmentation path set further 
comprises the step of eliminating a particular candidate augmentation path set 
having more than a predetermined number of traces. 

9. The method of claim 8, wherein the predetermined number of traces is 
determined by consideration of system performance. 

10. The method of claim 8, wherein the predetermined number of traces is 3. 

1 1 . The method of claim 8, wherein the predetermined number of traces is 2. 

12. A program product which, when executed by a suitable computer, performs a 
method of optimizing a loop in an instruction stream of a computer program, the 
method comprising the steps of: 

identifying a partial hot trace using profile data; 

identifying an augmented hot trace set of instructions comprising a proper 
superset of the partial hot trace, but comprising a proper subset of the entire 
loop, and which forms a complete loop iteration; and 
unrolling the set of instructions without unrolling the entire loop. 
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13. The program product of claim 12, the method of optimizing a loop in an 
instruction stream of a computer program further comprising the steps of: 
identifying an augmentation path set using profile data; and 
combining the augmentation path set with the partial hot trace to form the 
augmented hot trace. 

14. The program product of claim 13, the step of identifying an augmentation path 
set using profile data further comprising the step of identifying a candidate 
augmentation path set of instructions having more than one trace through the 
candidate augmentation path set of instructions, and more than one of the traces 
having similar probabilities of being executed during an iteration of the loop, the 
sum of the probabilities of the one or more traces through the set being similar to 
the probability of execution of the partial hot trace. 

15. The program product of claim 14, the step of identifying an augmentation path 
set using profile data further comprising the step of eliminating a candidate 
augmentation path set having a trace with a more than a predetermined number 
of instructions. 

16. The program product of claim 15, wherein the predetermined number of 
instructions is determined by consideration of system performance. 

17. The program product of claim 15, wherein the predetermined number of 
instructions is 10. 

18. The program product of claim 15, wherein the predetermined number of 
instructions is 5. 
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19. The program product of claim 14, the step of identifying an augmentation path 
set using profile data further comprising the step of eliminating a candidate 
augmentation path set having more than a predetermined number of traces. 

20. The program product of claim 19, wherein the predetermined number of 
instructions is determined by consideration of system performance. 

21 . The program product of claim 19, wherein the predetermined number of traces is 
3. 



22. The program product of claim 19, wherein the predetermined number of traces is 
2. 
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